game tree

Terms from Artificial Intelligence: humans at the heart of algorithms

A game tree is a tree representation of game states and moves. Nodes in the tree are game states and branches are labelled by the player who made them. In two-person, turn-taking games the player alternates at each level of the tree. A particular path through the tree represents a particular playing of the game.

Used on pages 78, 223, 224, 225, 226, 227, 228, 230, 232, 233, 235, 236, 240, xiii

Game tree for "placing dominoes".